Quantized Adam with Error Feedback

نویسندگان

چکیده

In this article, we present a distributed variant of an adaptive stochastic gradient method for training deep neural networks in the parameter-server model. To reduce communication cost among workers and server, incorporate two types quantization schemes, i.e., weight quantization, into proposed Adam. addition, to bias introduced by operations, propose error-feedback technique compensate quantized gradient. Theoretically, nonconvex setting, show that with error feedback converges first-order stationary point, point related level under both single-worker multi-worker modes. Last, apply methods train networks. Experimental results demonstrate efficacy our methods.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantized Minimum Error Entropy Criterion

Comparing with traditional learning criteria, such as mean square error (MSE), the minimum error entropy (MEE) criterion is superior in nonlinear and non-Gaussian signal processing and machine learning. The argument of the logarithm in Renyis entropy estimator, called information potential (IP), is a popular MEE cost in information theoretic learning (ITL). The computational complexity of IP is...

متن کامل

Observer-based quantized output feedback

This paper addresses the problem of stabilizing a nonlinear system by means of quantized output feedback. A conceptual framework is presented in which the control input is generated by an observer-based feedback controller acting on quantized output measurements. A stabilization result is established under the assumption that this observer-based controller possesses robustness with respect to o...

متن کامل

Error Prediction with Partial Feedback

Abstract. In this paper, we propose a probabilistic framework for predicting the root causes of errors in data processing pipelines made up of several components when we only have access to partial feedback; that is, we are aware when some error has occurred in one or more of the components, but we do not know which one. The proposed error model enables us to direct the user feedback to the cor...

متن کامل

Stabilization of LTI Systems with Quantized State - Quantized Input Static Feedback

This paper is concerned with the stabilizability problem for discrete–time linear systems subject to a uniform quantization of the control set and to a regular state quantization, both fixed a priori. As it is well known, for quantized systems only weak (practical) stability properties can be achieved. Therefore, we focus on the existence and construction of quantized controllers capable of ste...

متن کامل

Input-to-State Stabilization of Nonlinear Systems with Quantized Feedback ?

This paper addresses the stabilization problem of nonlinear feedback systems with quantized measurements in the presence of bounded disturbances. This paper is an extension of [Liberzon, Nešić (2007)] to nonlinear systems. Using the scheme proposed in [Liberzon, Nešić (2007)], we show that input-to-state stability with respect to bounded disturbances is achievable for nonlinear systems with qua...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Intelligent Systems and Technology

سال: 2021

ISSN: ['2157-6904', '2157-6912']

DOI: https://doi.org/10.1145/3470890